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Abstract. In the paper weak sufficient conditions for the reduction of the chain 
complex of a twisted cartesian product F x T B to a chain complex of free finitely 
generated abelian groups are found. 



1. Introduction 

When making algorithmic calculations with simplicial sets in algebraic topology on 
the level of chain complexes, it is often useful to replace the chain complex C*(X) 
associated to a simplicial set X with another chain complex EC* where all the groups 
EC n are finitely generated free abelian. Such chain complexes are called effective. 
This replacement is usually obtained using a reduction or a strong equivallence. 

It is therefore natural to ask if standard topological constructions with simplicial 
sets are reflected by our replacements. For example by the theorem of Eilenberg 
and Zilber we know that given simplicial sets X, Y and their effective chain com- 
plexes EC*(X), EC*(Y), the simplicial set X x Y has an effective chain complex 
EC*{X)®EC*{Y). 

Let F — > E — > B be a Kan fibration of simplicial sets. By [5] we may think of 
the total space EasE = Fx T B, i.e. a twisted cartesian product. We want to find 
an effective chain complex of the total space E from the knowledge of effective chain 
complexes of F and B and the twisting operator r. 

In [9] (Theorem 132) the solution of this problem was given in the case when the 
space B is 1-reduced, which means that the 1 -skeleton of B is a point. However, 
this condition seems to be too restrictive and not necessary. For example if we aim 
to generalize the results in the paper [JJ and construct an equivariant version of the 
Postnikov tower one cannot assume the base spaces are even 0-reduced (see [2])- In 
Theorem [10] and Corollary [12] we give weaker conditions under which an effective chain 
complex for the twisted cartesian product can be found. Our approach is based on the 
results by Shih as presented in [10] and on the approach from the paper [5]. 

2. Basic notions 

Let (C*,d),(D*,d) be chain complexes. The triple of maps p = (f,g,h) where 
/ : C* — > D* , g : D* — > C* are chain homomorphisms and h : C* — > C* + i is a chain 
homotopy such that 

gf — idc, =dh + hd, hh = 0, 

gh =0, fh = o 
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is called a reduction. The chain complex is said to be a reduct of C*. We will 
denote this by C* =>- D*. 

This definition of reduction coincides with the one given in [5J, Definition 42 or 
[5], 2.1. It is easy to observe that a composition of reductions is a reduction. We 
say, there is a strong equivalence between chain complexes C* and C* if there exists 
a chain complex together with two reductions p\ = (fi,gi,hi) : D* =>• C* and 
P2 = (f2,g2,h 2 ) : A* ^ C*. We denote this by C* -<= L>* C* or C* <^> C*. The 
following lemma shows that strong equivalences are in some sense composable. 

Lemma 1 ([9], Proposition 125). Let A* B* and B* ^ C* be strong equivalnces of 
chain complexes. Then there is a strong equivalence A* C*. 

We omit the proof, it can be found in [9J. We will make use of the following "tensor 
product" of reductions. 

Lemma 2. Let p c = {fc,gc,h c ) ■ C* C* and p D = {fD,9D,h D ) : D'* be 

reductions. Then there is a reduction 

Pc®d = (fc®D, gc®D, hc®D) '■ C* Cg) =>- C '* eg) D\. 

Proof. The new reduction is defined by f c ®D = fc ® /d, 9c® d = 9c ® 9d, h c ® D = 
h c <8> id D + g c fc ® h D , or h c ® D = h c ® gofo + id c ®h D . □ 

Further we will deal only with chain complexes which are formed by free abelian 
groups. For any simplicial set X there is a canonically associated chain complex C*(X) 
where the group C n (X) is freely generated by nondegenerate n-simplices of X and the 
boundary homomorphism d n is induced by face maps in X n as follows 

n 

d n = ^(-1)^. 

i=0 

Let (C*,d) be a chain complex. A collection of maps 5 n : C n — > C„_i is called 
a perturbation if (d n + 5 n ) 2 = for all n G N. We will now introduce the Basic 
Perturbation Lemma. It is a powerful tool that enables us to construct new reductions. 

Proposition 3 (Basic Perturbation Lemma, [ID])- Let p = (f,g,h) : (C*,d) =>- 
(D*,d') be a reduction and let S be a perturbation of the differential d. If for every 
c G C n there exists an a G N such that (h5) a (c) = 0, then there is a reduction 

p> = (/' , g f , h!) : (C*, d + 5) (A, & + 5'), 

where 5' is a perturbation of the differential & . 

Proof. The maps involved in the reduction p' are given explicitely as follows: 

/' = fo (i + (5h) + (Sh) 2 + (8h) 3 + ...), 
g' = (1 + (hS) + (h5) 2 + (hd) 3 + ...)og, 

h! = (i + (h6) + (hS) 2 + (M) 3 + ...) oh = ho (l + (5/i) + (<5/i) 2 + (<5/i) 3 + ...), 
5' = / o 8 o (1 + (M) + (M) 2 + (M) 3 + . . .) o g. 

The proof can be found in [9J, Theorem 50. □ 

On the other hand, if we add a perturbation to the differential of the other chain 
complex, we easily get the following result: 
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Lemma 4 (Easy Perturbation Lemma). Let p = (f,g,h) : (C*,<9) =^> (D*,d') be a 
reduction and let 5' be a perturbation of the differential & . Then there is a reducion 
p = (/, g, h) : (C*,d + 5) ^ (D*, & + 6'), where S = g6'f. 

The difficulty with the BPL consists in the fact that it is sometimes difficult to 
verify the nilpotency assumption. Instead of looking for a description of (h5) we can 
find a filtration and check how how the perturbation 5 changes the filtration. 

Definition 5. Let B and F be simplicial sets and let E = F x B. Let (y, b) G E. We 

may assume b = G B, where s* is a composition of degeneracy operators and b' 
is nondegenerate. The filtration degree of (y, b) is the dimension of b' . The filtration 
degree of an nonzero element y <g> b G C*(F) £g> C*(B) is the dimension of b. 

3. TWISTING COCHAINS 

The twisted cartesian product (TCP) is defined as follows: 

Definition 6. Let B, F be simplicial sets and G a simplicial group with a right action 
• : F X G —> F. A function r n : B n — > G n _i, n > 1, is said to be a twisting operator, if 
it satisfies the following properties: 

(1) d r(b) = r{d x b) ■ r(d b)-\ 

(2) d i r(6)=r(d i+ i6),i>0, 

(3) Sir(6) = r(s j+ i6),i > 0, 

(4) r(s b) = e m , if b G B m+ i where e m is the unit element of G m . 

The twisted cartesian product with the base B, the fiber F and the group G is a 
simplicial set denoted E or F x T B where E n = F n x S n has the following face and 
degeneracy operators: 

(1) d (y,b) = (do(y)-r(b),d (b)), 

(2) d i {y,b) = {d i {y),d i {b)),i>0, 

(3) Si(y, b) = (si(y),Si(b)), i > 0. 

The face and degeneracy operations on E naturally define a differential d T on the 
chain complex C*(E). Note that d T (yo,bo) = for (y ,bo) G F x T B Q since do(yo,bo) 
is not defined. 

We now introduce the following notation: If X is a simplicial set and x G X n 
we put d n ~ l x = d i+ i ■ ■ ■ d n x and d°x = x. Given (x, y) G (X x F)„ we define the 
Alexander- Whitney operator: 

n 

AW(x, y) = J2 d n ~ ix ® rf oV- 

For a non-twisted product F x B, there exists a reduction 

(AW, EML, SH) : (C{F x B), d) => {C*{F) g) C,(5), 
known as the Eilenberg-Zilber reduction. For the full description of the reduction see 

The only difference between the chain complexes (C*(F x T B), d T ) and (C*(F x B),d) 
is in their differentials and it is easy to see that 

d T = d + (d (y) ■ r(6), do(6)) - (d (y), do(&))- 
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So the differential d T of C*(E) is just the d with the added perturbation 

S T = (d (y) ■ r(b),d (b)) - (d (y),d (b)). 

Proposition 7 (j9], Theorem 131). Let F x T B be a twisted product of simplicial sets. 
Then the Basic Perturbation Lemma can be applied to the reduction data (AW, EML, SH) : 
C*(F x B, 9) (C*(F) ® C*(B),d^) to obtain the reduction 

(/, g, h) : {C*(F x T B),d T )^ (C*(F) ® <?*(£), O, 

where C*(F) £g> C*(B) is just C*(F) ® C*(B) with a new differential . 

According to [10] , the perturbation — can be seen as a cap product with so 
called twisting cochain, which is induced by r. We will now give definitions of those 
notions. 

Let t : C»(B) — > C*_i(G) be a sequence of abelian group homomorphisms t n : 
C(B) n C(G%_i. We define a few operators that will be used within the construc- 
tion: 

D = AW o C»(A) : -> C,(B) ® 

where C*(A) is induced by the diagonal map A:B->5xB and 

a = C(-) o EML : C*(F) ® C*(G) -> C„(F). 

Finally, we define the cap product (tn ) : C*(F) ® C*(5) ->■ C*(F) <g> C,(S) as a 
composition 

(cr® 1)(1®£® 1)(1® D). 

Observe, that the cap product is a homomorphism of graded abelian groups and not 
of chain complexes. We say that t is a twisting cochain if 

(eg + (tn)) 2 = ^(tn) + (tn)cg + (tn)(tn) = o. 

We saw that the twisting operator r induces via the BPL a new differential o£ on 
the chain complex C*(F) ® C*(B). Then the same twisting operator r (this time seen 
as a part of the twisted cartesian product G x T B) also induces a differential 9^ on 
the chain complex C*(G) ® C*(B). 

According to [ID], the twisting operator induces a twisting cochain t : C*(B) — > 
C*_i((j) as follows: 

t n : C n (B) ^> C (G) ® C n (B) Ao( ^'° g) ) C n _ x (G) ® <7o(S) A 0»-i(G), 

where eo is the unit element of Go, is a projection on the summand C n -i(G)®Co(B) 
of the sum 

n-l 

(C*(G) ® C,(B))„-i = ^ a-i-,:(G) ® 

i=0 

and p(x ® b) — (eb)x where the map e : Cq(B) — >■ Z is the augmentation. 

The following proposition was formulated and proved by Shih in [TUJ and describes 
the relation between t and <9^. 

Proposition 8 ([TO], Theorem 2). Let F x T B be a TCP and let t be the twisting 
cochain induced by the differential of the chain complex C*{G) ® C*(B). Then 

d?-d% = tn. 
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Let £ = F x T B be a twisted product of simplicial sets, t be a twisting cochain 
induced by the differential on the chain complex C*{G) <g> C*(B) and b G B n , y G F k . 
Then using the definition of AW and tn together with the fact that t(d n b) = we 
obtain the following formula: 

n 

(1) t n (y ® 6) = (-1) fe a(y <g> t^^b)) <g> + ® <g) do*6. 

i=2 

Using this formula we can summarize some properties of tn . 

Corollary 9 ([3], Lemma 3.4). Lei E = F x T B be a twisted product of simplicial 
sets and let t be a twisting cochain induced by the differential on the chain complex 
C*(G) <S> C*(B). Then the following holds: 

(1) The perturbation (tn) : C*(F) <g> G+(B) -»■ C*(F) ® C*(B) /ewers tfie filtration 
degree by at least one. 

(2) ///or a// b E Bi, t(b) = 0, then the perturbation (tn) lowers the filtration degree 
by at least two. 

Proof. The first part is clear by the formula ([I]). If t(d n ~ l b) = for all b G B n , then 

n 

tn(y®b) = ^(-l)V(y <g> £(cT~ 1 'd)) ® do*6. 

i=2 

which proves the second part. □ 

4. Effective chain complex for twisted product 

We would like to find an answer to the following problem: Let B and F be simplicial 
sets, G a simplicial group, E = F x T B a TCP, and ps '■ C*(B) =>- EC*(B), pp : 
C*(F) =>- EC*(F) be reductions to effective chain complexes. Is there a reduction of 
the chain complex C*(E) to an effective chain complex which can be obtained from 
PbiPf and r by the application of the Basic Perturbation Lemma? 

Our aim is to find an answer using the composition of given reductions. Having 
reductions Pb,Pf we can by the Lemma [2] construct the reduction 

Pf®b ■ C*(F) ® C,(B) EC*(F) ® £C*(5). 

We know that the chain homotopy /i_f®_b from the reduction raises the filtration 
degree by at most 1. This follows from the fact that hs raises the filtration degree by 
at most 1 and the proof of Lemma [2l We can use the BPL to construct a reduction 
Pe = (/) g, h) : C*(E) =>- C*(F) ® C*(B). From Corollary O the perturbation operator 
<9f — = tn lowers the filtration degree by at least one. If the composition hp®B ° 
(<9f — d^) decreased the filtration, it would be nilpotent and hence we could use the 
BPL on the reduction data pf®b and the perturbation — to get a reduction 

pt : C.(F) ® C.(B) => EC*(F) ® EC*(B) 

to an effective chain complex EC*(F) <g> EC*(B) which is EC*(F) ® EC*(B) with a 
new differential obtained from the BPL. However, in full generality h,F®B°(d^ — d^) = 
hF®B ° (in) preserves the filtration degree. 
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From §Q we see that in the composition h F ®B o (ifl)(y Cg> b), where b G B n , there is 
only one element with the filtration degree n, namely 

(2) g F fF<?{y ® t{d n - x b)) ® h B d b 

and the degree n element in {h F ® B o ( y tn)) t (y <g> b) is y^ <8> bi where 

b = b, b i+1 = h B d bi = (h B do) l b, 
Vo = V, Vi+i = 9FfFcr(yi ® t(d n - l bi)). 

Now we can establish conditions for (hp®B ° to decrease the filtration and prove 

the following theorem. 

Theorem 10. Let B and F be simplicial sets, G a simplicial group with an action 
on F, E = F x r B a TCP, and p B : C*{B) EC*(B),p F : C*(F) =S> EC,{F) be 
reductions to effective chain complexes. 

If for all n G N,b G B n ,y <g> b G C*(.F) <8> C*{B), there exists i G N snc/i i/iai 
(h B do) l b = fi/uts /isrf as nilpotent) or y^ = 0, then there is a reduction from the 
chain complex C*(E) to an effective chain complex EC*(F) <g> EC*(B) which can be 
obtained from p B ,p F and r by the application of the Basic Perturbation Lemma. 

Corollary 11. If G is 0-reduced or p B is trivial (i.e. f B = g B = id,h B = 0), C*(E) 
can be reduced to an effective chain complex using the BPL. 

Proof. If the reduction p B is trivial, then the chain homotopy h B is trivial, so h B = 
and hence b\ = h B do = 0. To prove the case when G is 0-reduced we compute t(b) 
where b G B\. According to the definition we get 

t{b)=t 1 {b)=p\ Q {d°-d°){e Q ®b). 

From the Basic Perturbation Lemma we get 

(5f - d$ )(e ®b)= AW(1 + <5 r SH + (<5 r SH) 2 + (5 T SH) 3 + . . .)5 T EML(e ® b) 
= AW(1 + 5 T SH + (5 r SH) 2 + (<5 r SH) 3 + . . .)5 T (s (e ), b) 

= AW(1 + 5 T SH + (5 r SH) 2 + (5 r SH) 3 + . . .)(d s {e ) " r(b), d o(b)) ~ (d s (e ), d (b)) 
= AW(1 + 5 T SH + (5 T SR) 2 + (<5 r SH) 3 + . . .)(r(6), do(6)) - (e , d (b)). 

As the operator SH = on (F x £>) the only nonzero term of — d^)(eo ® b) is 

AW(r(6),do(6)) - (eo,do(6)) = {r{b)®d Q {b)) - (eo® do(&)), 

so we have 

f(6) = i x (&) = pA (r(6) ® rf (6)) - (eo ® do(6)) = r(6) - e . 

If the group G is 0-reduced, r(6) = eo as eo is the only element in Go and we have 
t(b) = for b G £>i. That is why y\ = gFfF&(y ® t(d n ~ l b)) = and we can apply the 
previous theorem. □ 

Now we turn to strong equivalences. 

Corollary 12. Let B and F be simplicial sets, G a simplicial group, E = F x T B 
a TCP, and C*(B) <=>■ EC*(B),C*(F) <^ EC*(F) strong equivalences with effective 
chain complexes. If G is 0-reduced or p B is trivial (i.e. EC*(B) = C*(B) and all 
reductions are trivial) then C*(F x T B) is strongly equivalent to an effective chain 
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complex EC*(F) (§) EC*(B) which can be obtained from the strong equivalences for 
C*(B) and C*(F) representing C*(E) and an effective chain complex using the Basic 
and Easy Perturbation Lemmas. 

Proof. By Proposition [7] we have a reduction C*(F x T B) =>- C*(F) <g> C*(B). Since 
strong equivalences are composable, it remains to show that there is a strong equiva- 
lence C*(F) <§> C*(5) ^ EC»(F) <§> £C*(5). 

Having strong equivalences C*{B) <= D*(B) =>- EC*(B) and C*(F) <= D*(F) =>- 
EC*(F) then by Lemma [2] there is a strong equivalence 

C m (F) <g> (5) 4= £>*(F) ® £C„(F) ® £C*(5) 

consisting of two reductions: 

Pi = /ii) : a(^) (8) 4= D*(F) ® D*(5), 

p 2 = (f2,92,h 2 ) : D*(F)®D*(B)^EC*(F)®Ea(B). 

Given the perturbation (in) on the chain complex C*(F) eg) C*(B), we can use the 
Easy Perturbation Lemma on the reduction p x = (fi,gi,hi) : C*(F) ® C*(B) •<= 
D*{F) <S> D*(B) to get a new reduction 

Pi = (A, <7i, /ii) : C,(F) ® 67,(5) 4= D*(F) d> £>*(£), 

where we introduce a perturbation gi(tf))fi to the differential of the chain complex 
D if ( K F)®D Jf {B) and the reduction data remains unchanged. If the nilpotency condition 
of the composition (<7i(£n)/i) o/i 2 was satisfied, we could apply the Basic Perturbation 
Lemma on the reduction data p 2 = (fi, 92, h 2 ) : D*(F) <g> D*(B) =>- EC*(F) <g> EC*(B) 
to obtain a reduction 

p' 2 : D»(F) <g> £>*(£) £C*(F) <§> £?a(S). 

If G is 0-reduced, then the filtration degree of the perturbation <7i(£n)/i is —2 
by Corollaries I§1 and [Til and as the the filtration degree of h 2 is +1, the nilpotency 
condition is satisfied. For pg trivial, h 2 is and the nilpotency condition is trivially 
satisfied. 

The reductions pi, p 2 therefore establish a strong equivalence 

C*(F) <§> C*(B) & EC*{F) <§> £C*(5) 
and, as the strong equivalences are composable, we get C*(F x T B) EC*(F) g) 

sa(s). □ 

5. Vector fields 

We will now deal with the case in which we have more information about the reduc- 
tion p B : C*(B) =>■ EC*(B). In particular, p B is obtained via a discrete vector field. 
A discrete vector field V on a simplicial set X is a set of ordered pairs (er, r), where 
cr, r are nondegenerate simplices of X, er = djT for exactly one index i and for every 
two distinct pairs (<r, r), (cr', r') we have a' ^ a,r' ^ r,a' ^ r and r 1 ^ a. By writing 
V(a) = r, we mean (cr, r) G V. Given a dicrete vector field V, the nondegenerate 
simplices of X are divided into three subsets S, T, C as follows: 

• S is the set of source simplices i.e. the simplices a such that (cr, r) £ V, 

• T is the set of target simplices i.e. the simplices r such that (cr, r) G V, 
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• C is the set of critical simplices i.e the remaining ones, not occuring in any 
edge of V. 

A discrete vector field V on a simplicial set X induces a reduction px = (hx, fx, 9x) '■ 
C*(X) =>■ D*(X) (see [7], [I]). We will concentrate on the properties of the induced 
chain homotopy hx- It turns out that hx{cr) G ZT for any a and more importantly 
hx (c) = whenever a G C U T. 

Definition 13. Let X be a simplicial set. For any nondegenerate simplex a G X n we 
will consider the following condition: 

(*) d a G S implies a G S 

We say that a discrete vector field Vona simplicial set satisfies (*) if all nondegen- 
erate simplices of X satisfy (*). 

Corollary 14. Let B and F be simplicial sets, G a simplicial group, E = F x r B 
a TCP and ps : C*(B) =>■ EC*(B), pf '■ C*(F) =>■ EC*(F) be reductions to effective 
chain complexes. If the reduction pb is induced by a vector field satisfying (*), then 
there exists a reduction from the chain complex C*(E) to an effective chain complex 
which can be obtained from Pb,Pf andr. 

Proof. We show that (/ibo'o) 2 = 0. Under our conditions for any b G B n we have 
bi = hB(d b) G Iff. As hs satisfies (*), we see that do&i G Z(CUT) and consequently, 
^2 = hsdobi = and we can apply Theorem HU1 □ 

Example 15. An example of a vector field satisfying (*) is so called Eilenberg-Mac- 
Lane vector field. Let us have X = K(Z, 1). In the standart model which is infinite 
(see [6]), the simplex a G X n can be represented as an n-tuple [ai \ . . . \a n ], where 
ai,...,a n G Z (see [1], page 5). The face operators are d a = [a 2 \ . ■ .\a n ], d n a = 
[ai| . . . \a n -i], diO = [ai| . . . \ai-i\ai + a i+1 \ai +2 \ . . . |a n ], where 1 < i < n. 

For any a = [eii| . . . |a n ] G X n , where a n ^ 1, we define the Eilenberg-MacLane 
vector field Veml m the following way: 



Now we can classify the simplices: 

• o G S has the form [a\\ . . . \a n ], where a n ^ 1 and n > 0. 

• a G T has the form [ai| . . . |a n _i|l], where n > 1. 

• a G C is [] and [1]. 

It is easy to check that the vector field Veml satisfies (*). Note that Corollary [TJ] 
implies that for any E = F x T K(Z, 1) there is a reduction C*(E) =>■ EC*(E) to an 
effective chain complex if there is a reduction C*(F) =>- EC*(F) to an effective chain 
complex. 
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